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1 Introduction 

The minimal output entropy and the Holevo capacity are important char- 
acteristics of a quantum channel. By using properties of optimal ensembles 
[T^ and the convex duality observations [1^ it is possible to show that the 
both this quantities can be expressed via the conjugate function to the out- 
put entropy of a channel (proposition 1). The convex duality approach also 
provides the characterization of the average state of an optimal ensemble for 
an arbitrary quantum channel (proposition 2). 

For a given quantum channel we consider two optimal sets of states, 
related to the Holevo capacity and to the minimal output entropy of this 
channel correspondingly. Some properties of these sets as well as the neces- 
sary and sufficient condition for their coincidence are obtained (propositions 
3,4, corollary 1). 

One of the most interesting open problems in the quantum information 
theory is the additivity conjecture for the Holevo capacity of a quantum 
channel. The role of this conjecture was stressed by Shor's recent proof of its 
equivalence to several other (sub) additivity problems, in particular, to the 
additivity conjecture for the minimal output entropy. The relations between 
additivity properties for two quantum channels and the structure of the op- 
timal sets for tensor product of these channels are considered (propositions 
5,6). It turns out that these additivity properties are connected with the spe- 
cial hereditary property of the optimal sets for tensor product channel. This 
hereditary property seems to be of independent interest and imposes strong 
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restrictions on the structure of a set of states having this property (the the- 
orem in section 4) . This leads to some observations concerning the structure 
of the optimal sets for tensor product channels. We explore the structural 
properties of these optimal sets under the two different assumptions. 

The first assumption means that for tensor product of two channels with 
arbitrary constraints there exists optimal ensemble with the product state 
average. This assumption implies neither additivity of the minimal output 
entropy nor additivity of the Holevo capacity, but it can be considered as 
the first step in their proving 0]. It turns out that exactly this assumption 
guarantees hereditary property of the both optimal sets for tensor product 
channel (proposition 7). This and the theorem in section 4 provides ob- 
servations concerning relations between this assumption and the additivity 
properties (corollaries 2-6). 

The second assumption is stronger than the first one and means addi- 
tivity of the Holevo capacity for two channels with arbitrary constraints. 
This assumption implies additivity of the minimal output entropy and of 
the Holevo capacity. It turns out that exactly is this assumption guarantees 
strong hereditary property of the both optimal sets for tensor product chan- 
nel and provides the natural "projective" relations between these sets and the 
optimal sets for single channels (proposition 8). These projective relations 
imply strong restrictions on existence of entangled states in the optimal sets 
for a tensor product channel (corollary 7 and the notes below). 

2 The case of single channel 

Let $ : (5(7Y) ^— 6(7^') be an arbitrary channel, where Ti and Ti' are Hilbert 
spaces of dimensions d and d' correspondingly. The Holevo quantity jH] of an 
ensemble {rri, pi} of states in (5(?i) is defined by 



where if($(p)) = — Tr$(p) log<l'(p) is the output entropy of the channel $. 
The x-function of the channel $ is defined as 




max X^iiT^iiPi})- 
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Let A be an arbitrary closed and convex subset of (3(7i). The channel 
$ with the constraint on input ensemble {ni,pi} defined by the inclusion 
p G .4. is called the ^-constrained channel $. The Holevo capacity of the 
^-constrained channel $ can be defined as 

C{<^;A) = maxx*(p). 

The ensemble {7rj,pj} with the average p = Yli'^iPi is called optimal for 
the ^-constrained channel $ if 

X'S>{Ui,Pi}) =X$ (p) = C{<!>;A). 

The average state of this ensemble is called optimal average state for the 
^-constrained channel 

It is known that while the optimal ensemble may be not unique, its av- 
erage p has the unique image (it follows, for example, from corollary 1 
in [?]). This unique state in &(!-[') will be denoted as Q{^;A). 

Let C'($) = C'($; e{n)) and = fi(<l>; 6(7^)) be the Holevo capacity 
and the image of the optimal average state correspondingly for the uncon- 
strained channel 

The minimal output entropy of the channel $ is defined by 

= min 

The state p is called optimal for the channel $ if 

//($(p)) = //^i„($). 
Consider the convex closure H^[p) of the function H[^[p)), defined by 
HM = min^7ri//(<l>(pi)), 

i 

where the minimum is over all ensembles {vTjjPj} of pure state with the 
average p. By definition we have 

xM = Hmp))~HM)- (1) 

Note that C{^) is the maximal gap between and Hij,{p). 
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Consider the conjugate function 



By duality 



and 



Hl{A)= max (TrAp-//(<|.(p))). (2) 

peExtrS{'W) 



HJp)= max (TTAp~m(A]) (3) 

= max (TtAp-HM)- (4) 

peS(H) V / 



Proposition 1. The minimal output entropy H^i^{^) and the Holevo 
capacity C'($) of the channel $ can be defined in terms of the conjugate 
function if| by the expressions^ 

H^ini^) = min H^{p) = A - i/;(AJ«), VA G R, 
pee(H) 

C'($)= min i7;($*(-log$(p))) = i7|($*(-logJ)($))). 

pGS(W) 

where $* is t/ie dwa/ map /or the channel $. 
Proof. The expression for i^min is obvious. 
From the definition Q we have 

HU^*i-\og^p)) = max 

ajeExtr(S(H)) 

where H{-\\-) is the relative entropy Each state in 6(7i) can be repre- 
sented as a convex combination of some states in Extr6(7i). So, the convex- 
ity of the quantum relative entropy implies 

max Hmuj)\\^(p))= max i/(<l>(cu)||<l>(p)). 

a;eExtre(H) u)e6(n) 

The statement of the proposition follows from the two last equalities and 
expression (19) in [13j for the Holevo capacity.D 

By proposition 1 in pP if some operator A G ?B/i(7i) is optimal for a given 
state p G 6(H) in Q then this p is optimal for the operator A in Q and 
vice versa. In addition, each pure state pt in the optimal decomposition of p 
is optimal for the operator A in In terms of convex analysis this means 

^it is assumed that the operator log<i>(p) has the same null space as $(p). 



4 



that A is contained in the subdifferential dHq,{p) of the function H at the 
point p and all pi as well as p are contained in the subdifferential dH'^{A) of 
the function at the point A."^ 

Proposition 2. The state p is the average state of the optimal ensemble 
for the channel $ if and only if the operator $*(— log$(p)) is optimal for 
the state p in (0) (and, necessarily, the state p is optimal for the operator 
$*(— log$(p)) in In terms of the convex analysis p is the average state 
of the optimal ensemble if and only if 

<l>*(-log$(p)) ea^$(p). 

Proof. If the state p is the average state of the optimal ensemble then, 
by the maximal distance property [12], we have 

H%-\og^p)) = max Hmu)\mp)) = xM 
= -Tr [$(p)log$(p)] - HM = Tr [p$*(- log $(p))] - i^$(p). 

In accordance with (@)) this means that the state p is optimal for the operator 
$*(-log$(p)) and hence $*(-log$(p)) G dH^{p). 

If <l>*(-log<l>(p)) G dH<s>{p) we have for any state u in &(H) 

Hmuj)\mp))< max //($(cu') ||$(p)) = //|($*(- log <l>(p))) 

uj'eeiH) 

= Tr [$(p)(-log$(p))] - H^{p) = x*(p). 

By the maximal distance property this means that the state p is the average 
state of the optimal ensemble. □ 

Corollary 1 in [7j implies the following inequality 

x*(p) + if($(p)||l^(<f)) <C'($), Wpe&iH). (5) 

It turns out that the set of states for which equality holds in the above 
inequality plays an important role in all questions related to the Holevo 
capacity. 

Definition 1. The subset Aq of &(T-C), consisting of all states p such 
that 

xM + HjHpmm = c{^) 

^The subdifferential df of a convex function / at a point x is tlie (convex) set of all 
linear functionals I such that the function / — I has minimum at the point x ■ 
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is called the optimal set for the channel $ in the sense of the Holevo capacity. 

The set Aq can be defined as a maximal convex subset of ©(7^), con- 
taining p and liaving affine restriction of tlie function simular to the 
analogous definition of the set in ^Tj. This observation can be deduced 
from the remark before proposition 2 and the following proposition, which 
justifies the term "optimal set" for Aq. 

Proposition 3. The set Aq< is a closed convex subset of &{7i), coinciding 
with the suhdifferential dH^{^*{— logQ{^))) of the function at the point 
$*(— logfi($)). The set of extreme points of Aq consists of all pure states p 
such that H{^{p)\\Q{^)) = C'($) and, hence, contains elements of any pure 
state optimal ensemble for the channel 

Proof. By proposition 1 for any p G Aq we have 

i/|($*(-log^](<l>))) = = xM + Hmp)\\nm 

= Trp$*(- log - HM 

By the remark before proposition 2 this means that p lies in the subdifferen- 
tial dHI,{^* {- log of the function at the point $*(- log il(<l>)). 

By the properties of sub differential the set A^ = (9iJ|,($*(- log is 
convex and closed. This also can be directly deduced from definition 1 and 
inequahty (0). 

The purity of any extreme point of Aq is proved as follows. If > 

for a state p in Aq then > H^{p) and, so, there exists a nontrivial 

decomposition of p optimal in the sense of the definition of Hq>{p). By the 
remark before proposition 2 all elements of this decomposition lie in A'q = 
(9if|,($*(— log$(p))). Hence the above state p is not an extreme point of Aq 
and, so, the function x$ equals to zero on the set of all extreme point of Aq. 
By the strong concavity of the quantum entropy the equality x*(p) = for 
some mixed state p G A"^ implies that the channel $ has the same output for 
any pure state decomposition of p. Hence all elements of this decomposition 
are also in Aq and, so, the above state p is not an extreme point of A'^. In 
other words, all extreme points of Aq are pure states. 

The assertion concerning optimal ensemble follows from the maximal dis- 
tance property 1$ . □ 

''The assertion that any extreme point of Aq can be included (nontrivially) in some 
optimal ensemble is an interesting open problem. It is true for some special channels, in 
particular, for covariant channels (see below). 
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The minimal output entropy provides another optimal set. 

Definition 2. The convex closure A% of all optimal states for the channel 
$ in is called the optimal set for the channel $ in the sense of the 

minimal output entropy. 

By proposition 1 the set A'^ coincides with the subdifferential dH^i^XZ-n) 
of the function i?| at the point XI^u for any A. 

We will use the following characterization of extreme points of the above 
optimal sets A% and Aq. 

Lemma 1. A pure state \ is an extreme point of the set A% if and 
only if 

i- log m^p) {cpDM = H^U^M. 

A pure state \'^){'p\ is an extreme point of the set Aq if and only if 

<i>*(-iogi]($) + \ogmcp){cp\))\cp) = cmip). 

Proof. The both assertions of the lemma are reformulations of the known 
results j2],Iini, which were obtained (by author's knowledge) for the first time 
by P.W.Shor. We give their simple proofs obtained independently and based 
on the properties of the relative entropy. 

By the definition a pure state \(p){(p\ is an extreme point of the set A% if 
and only if the vector \ip) is a minimum point of the function 

n3\^)^ Hm^){m = (v^i<i.*(-iog<i>(iV')(^i))i^^) 

and the corresponding minimum value of this function is ifinin($)- This and 
nonnegativity of the relative entropy imply 

i7^i,($) = M$*(-log$(|¥.)M))|¥.) 

< (V^|$*(-log$(|^)(z^|))|^) < {i;\^*{-logmip){cp\)m 

for arbitrary unit vector 1-0). It follows that \lp) is an eigen vector of the 
hermitian operator $*(— log ((/?!)) corresponding to its minimal eigen 
value H^ini^). 

To prove the second part of the lemma note that by proposition 3 a pure 
state is an extreme point of the set A^ if and only if the vector \ip) is 

a maximum point of the function 

n^\^p)^ Hmij){m^m = {^A^*i-\ognm +\ogm4;){ij\)m 
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and the corresponding maximum value of this function is C($). This and 
nonnegativity of the relative entropy imply 

C'($) = ((/p|<l>*(-logfi(<l>) +log$(|¥.)(y.|))|y.) 

> (^|$*(-iogn($) + iog$(|7/>)(^|))|7/>) 

> (^|$*(-logf]($)+log<l>(|y.)((^|))|^) 

for arbitrary unit vector It follows that \lp) is an eigen vector of the her- 
mitian operator $*(— logfi($) + log<l'(|</?)((y9|)) corresponding to its maximal 
eigen value C'($). 

The converse statements of the both parts of this lemma obviously follows 
from the definitions of the sets A% and A'^. □ 

It is interesting to consider relations between the above optimal sets A% 
and for particular channels. The following proposition provides necessary 
and sufficient condition for coincidence of these sets. 

Proposition 4. Let $ : ©(7^) ^ &{7i') be an arbitrary channel with the 
dual map $* : ^hiTi') i-^ Q3/j(7Y). Let P$ be the projector on the minimal 
subspace of the space H containing supports of all states in A% U Aq. 

The coincidence A% = A^ takes place if and only if the following condi- 
tion holds'^ 

3A G M : $*(-logfi($))P$ = AF$. (6) 

Proof. Let equality © take place with some A. By the definition of the 
subspace for arbitrary state p in A% U Af^ we have pP = p and hence 
Trp$*(— logfi($)) = A. Consider the function 

p^ H{(!>{p)\\n{(^)) = Tr/9<l>*(-logfi($)) - H{<!>{p)) = A - iJ(<l>(p)) 

on the set A% U Aq. By proposition 3 a pure state p lies in Extry4.* if and 
only if the above function achieves its maximum C{^) at the state p. This 
means that the function H{^{p)) achieves at the state p its minimum on the 
set A% U A'^. By the definition of the set A% this is valid if and only if the 
state p lies in A%. 

Conversely, let A% = Aq, then by the definition of the subspace there 
exists a finite collection of pure states in ^| = A^ such that 

the vectors {| form a basis of ?-^$. 

^It follows from the proof below that necessarily A ~ C{^) + i?min('i') hi ©. 
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By lemma 1 

for all i, which implies © with A = C'($) + Ha,ini^).D 
Proposition 4 can be reformulated as follows. 

Corollary 1. Let $ : ^ 6(7i') be an arbitrary channel with the 

dual map $* : ^h(Ti.') ^ 'tBhiH). The coincidence A% = Aq takes place if 
the following condition holds 

3A G M : <^>*(-log^](<l>)) = AJt^. (7) 

The above condition is also necessary for the coincidence A% = Aq if 
there exists a full rank state in A% = Aq . 

In the case of bistochastic channel $ (for which ^{d^^In) = d'^^Ini ) 
the condition ^ means that is the chaotic state d'~^In' in &(Ti.') and 
X = \ogd'. 

Proof. The first part of the corollary directly follows from proposition 4. 

Let $ be a bistochastic channel. It is clear that = d'^^X-Hi implies 

equality ((Tj) with A = logd'. Conversely, let equality ((Tj) be true with some 
A and p be the average state of an optimal ensemble for the channel $. 
Multiplying both sides of equality © by p and taking the trace we obtain 
H{n{^)) = A, and, hence A < logrf'. 

Due to ^{d~^Tn) = d'^^Tj^i we have 

Tr$(d-%) hg^{d-^In) = - log d'. 

Equality ((Tj) implies 

-Tr$(c/-%)logf]($) = Trd-%<l>*(- log = A. 

Adding two last equalities we have 

H{<l>{d-^In)\\^i^)) = X-\ogd' < 0. 

By the basic properties of the relative entropy [14^ this inequality implies 
= = d'-^In'. □ 

The important class of channels for which condition ((Tj) in corollary 1 is 
valid consists of channels covariant under the action of irreducible represen- 
tation of a symmetry group [0]. 
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3 Additivity properties 

Suppose we have two channels $ : ©(7^) i— >• &{7i') and \I/ : ©(/C) ^ 6(/C'). 
Denote by On and 0^: the mappings lj i— > o;^ = Trjcco and a; i— > o;^ = Tr-^o; 
from 6(7Y(8)/C) onto &{H) and 6(/C) correspondingly. For arbitrary convex 
subset A in /C) the sets 0'?i(.4) and Qk.{A) are convex subsets of 
and of 6(/C) correspondingly. 

Consider the channel $ O ^' : 6(7i » /C) 6(7i' O /C'). 

Additivity of the minimal output entropy for two channels $ and ^ means 

i^min(* = ^^min(*) + i^min(*). 

The following proposition provides the necessary and sufficient condition for 
the additivity of the minimal output entropy in terms of the sets 

Proposition 5. Additivity of the minimal output entropy holds for the 
channels $ and ^ if and only if one of the following equivalent conditions 
holds 

• there exists an unentangled extreme point of A%^^; 
. A% C QniAlP") and Al C e^(^|®*). 

Any pure state in ©7^(^|®*) (in ©a:(«4.|®*) ) lies in A% (in A%). 

Proof. This directly follows from the definition of the sets A%'^^ , A% 
and Al. □ 

Additivity of the Holevo capacity for two channels $ and ^ means that 

C'($®^) = C'($) + C'(*). 

The following proposition provides the necessary and sufficient condition for 
the additivity of the Holevo capacity in terms of the sets 6-^(^*®*), 

Proposition 6. Additivity of the Holevo capacity holds for the channels 
$ and * if and only if (g) = (8) Q(*) and one of the following 
conditions holds: 

• there exists an unentangled extreme point of Aq'^'^ ; 

. A% c e„(^S''*) <^rid A^ c ex;(^S''*)- 
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// ® = n{^) ® (](^) then any pure state in Qni^c^'^) (in 
©ic(^S®*)^ iies in (in A^). 

Proof. Additivity of the Holevo capacity for the channels $ and ^ 
obviously implies Q($ ^) = ^{^) ® ^(^) ^-^d the existence of product 
pure state in Af,^^ . To prove the implications C 07^(^*®*) and C 
©^(vA**^"^) it is sufficient to show that p ® a E A'^^^ for arbitrary extreme 
points p and a of and of A% correspondingly. But this follows from 
proposition 3 and the equality 

(8) (7)||Q($ ® *)) = ® *((t)||Q($) ® 

= H{^{p)\p{^)) + ii"(*((7)||0(*)) = + C{^) = ^(^ ® 

To prove the converse statement note first that each of the implications 
A% C Qn{A%®^) and Al C e;c(>^S®*) imphes existence of pure product 
state in A%®^ . 

Let O ^) = n(<l>) (g) and p (g) (7 be a pure state in Extr^l^®*. 

By proposition 3, we have 

where the last inequality follows from the maximal distance property. Since 
the converse inequality is obvious there is a equality here, which implies 
i/($(p)||n($)) = C{(^) and i/($((T)||n($)) = C'(*). By proposition 3 this 
means p G Aq and a G Aq. This observation implies the last statement of 
the proposition. □ 

The condition <Si^) = ^{^) ® ^i"^) in the above proposition holds 
for some special class of channels, in particular, for irreducibly covariant 
channels, but it is difficult to check in general. The following lemma provides 
the sufficient condition for additivity of the Holevo capacity for the channels 
$ and ^ in terms of extreme points of the sets 0>^(^*'^"^) and 0a:(^*®*). 

Lemma 2. If there exists optimal ensemble for the channel^®'^ with the 
product state average p®a and all the extreme points of the sets ©-^(.4*®*) 
and Qjc{A^®^) are pure states then additivity of the Holevo capacity holds 
for the channels $ and 

^It follows from the proof that it is sufficient to require that the states p and a can be 
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Proof. By definition I p®a e ^J®*. It implies p G Qni.^T'^) and 
a G 6x;(^*'^*). Hence p = J2i''^iPi and a = '^jfJ'jCrj, where {pi} and 
{aj} are sets of extreme points(=pure states) of the sets Qni-^cf''^) ^^"^ 

To prove additivity of the Holevo capacity it is sufficient to show that 
Pi^CTj E Extr^*®* for all i and j. Indeed, if this holds, then, by proposition 
3, the ensemble {TCiPj, Pi (8) aj} will be optimal for the channel $ ® ^I/- 

Let us fix some pi and aj. By the construction, there exist pure states 
o"i G ©(/C) and pj G 6(7i) such that pi ® (Ti G Extr^*®* and pj ® aj G 
Extr^*®*. By proposition 3 

Hmpi)®^{(r,)\mp)^^{a)) = C{<i>^^) = //($(p,)®^(a,)||$(p)®^(a)) 
Adding the above two equalities we obtain 

iy(<l>(pi)®^(^j)||<^'(p)®^(a)) + //(<l>(p,)®^(a,)||$(p)®^(a)) =2C'($®^) 

By noting that each summing term in the left side does not exceed (^(^ ® 
(the maximal distance property) we conclude that 

i7($(pi)®^(a,)||<l'(p)®^(a)) = C'($®^) = //($(p,)®^(a,)||$(p)®^(a)), 

which by proposition 3 implies pj(8>crj G Extr^**^"^ and Pj®ai G Extr^*'^*.n 
Let A and B be arbitrary subsets of ©(7i) and of 6(/C) correspondingly. 
For the channel $ C?> ^E' it is natural to consider the constraint defined by the 
requirements uP^ := Tijc^ G A and uj'^ := TrT^nu G i3, where uj is the average 
state of an input ensemble {pi,uji\. The subset of &(H®]C) consisting of all 
states UJ such that u'^ G A and u>'^ G B will be denoted A^B. Additivity of 
the Holevo capacity for the v4-constrained channel $ and the i3-constrained 
channel \l/ means 

C ($ ® ^; ^ ® S) = C'($; A) + C'(^; B). 

Validity of this additivity for arbitrary subsets A and B is substantially 
stronger than "unconstrained" additivity and implies additivity of the min- 
imal output entropy jllj. Hence, it is natural to call this property strong 
additivity of the Holevo capacity. In [7] it is shown that the class of channels 
for which strong additivity of the Holevo capacity holds is nontrivial. 

represented as convex combinations of pure states in O-hC-A**^*) and O^cC-^**^*) corre- 
spondingly. 
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By proposition 5 additivity of the minimal output entropy for the channels 
$ and \1/ implies 

^IcOhMI^'") and ^|C0^(^|^*). (8) 

By proposition 6 additivity of the Holevo capacity for the channels ^ and 
\1' implies 

A^c ^ ^niA^c^") and A^c ^ ^dA^a^"). (9) 

It follows that strong additivity of the Holevo capacity for the channels 
$ and \1/ implies both the above inclusions ^ and Q- But it turns out that 
this property makes also possible to prove the converse inclusions and hence 
to obtain the following projective relations between optimal sets: 

e«MS^*) = A$, e;c(^S^*) = Al 
e^Ml^*) = A%, Q^iA^^") = Al 

This relations are established in section 5 (proposition 8) on the base of 
some structural results presented in the next section. 

4 On hereditary subsets of states 

In this section we consider subsets of states of a bipartite system with the 
special properties, which seems to be of independent interest. 
Definition 3. The set A'^ (3(7i ® JC) is called hereditary if 

cu E A =^ uj'^ u'^ e A. 

The set A &{H® K) is called strong hereditary if 

Ui,U2eA =^ uj]^® ujf E A, i, j = 1, 2. 

A nontrivial example of strong hereditary set is provided by the output set 
for arbitrary tensor product channel. 

Hereditary properties of a subset A with pure extreme points impose 
restrictions on the structure of the sets QniA) and Qic{A). 

Theorem. If A C &{H ® IC) is a hereditary convex set such that 
Extr^ C Extr©(7i(8)/C), then every point of Extr07^(^) and of Extr0j<;(^) 
is a multiple of projector. 
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//, in addition, A is a strong hereditary set then all points o/Extr07^(^) 
and of ExtiQ ic{A) are multiple of projector of the same rank. 

Proof. For arbitrary extreme point p of the set O-h(^) let Q^{p) be 
the subset of all states a; in ^ such that 6->^(a;) = p. The set Q^ci^rcip)) is 
convex subset in Qfz{A). Let a be an arbitrary extreme point of this subset. 

By the above construction, there exists a state u & A such that oS^ = p 
and uj^ = a. By the hereditary property of the set A this means that 
p® a E A and hence 

a = ^TTjt^i, (10) 

i 

where {ui} is a set of ^ - extreme points (which are pure states by the 
condition). We obtain p = 'Yli'^i^V' a = By the extremality 

of p in Qt-c^A) we obtain ui'- = p Vi. This means that each Ui lies in Q^{p). 
By the extremality of a in Qjc^Qy^ip)) we obtain = a Wi. 

Applying lemma 3 below to decomposition (fTI]|) we obtain the statement 
of the first part of the theorem. 

Let p and a be arbitrary extreme points of Qni-^) and of Qic{A) corre- 
spondingly. By the strong hereditary property of the set A the state p ® a 
lies in A and hence can be represented as a convex combination Pk^k of 
extreme points of A. By taking partial traces we obtain 

P = ^/ife0w(t^fc), a = ^pfc0/c(^fc)- 

k k 

Due to the extremality of p and a in Q-^{A) and in Qfzi-^) correspondingly 
we can deduce that Qni.'-^k) = P and Qic{uJk) = cr. Purity of the states cuk 
and the Schmidt decomposition implies equality of ranks of the states p and 
a. 

The above consideration with fixed state p G ExtrG7^(^) and arbitrary 
state a G ExtiQiciA) implies equality of rank of all states in ExtiQ jc{A). Fix- 
ing arbitrary state a G ExtrQ/c^A) and taking arbitrary state p G Extr9-H(^) 
we obtain equality of ranks of all states in ExtiQ-HiA) U Extr0jc(.4.).n 

Lemma 3. A state p®a can he represented as > where 

Ti]c\LPi){(pi\ = p and Ti-j-ilipi) {(pi\ = a if and only if p = r^^P and a = r~^Q, 
where P and Q are projectors with dimP(7i) = dim(5(/C) = r. 

Proof. Suppose the above decomposition takes place. It is sufficient 
to prove that the state p has no different positive eigenvalues. Suppose Ai 
and A2 are such eigenvalues. Let Pi and Q2 be the corresponding spectral 
projectors of the operators p and a. 
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By using the Schmidt decomposition for any vector we have 

{Pi ® Q2) = {Pi ® Q2) 5^ A,|e} ® /]) = 0, 

j 

where {|e*)} and are some orthonormal bases (for given i) of eigen- 

vectors for p and a with the corresponding eigenvalues {Xj}. Hence 

= (Fi Q2) Ei T^Mi'Pil = {Pi ® Q2) {p «) (t) 

= Pip ® Q2<J = A1A2 (Pi ® Q2) , 

which is a contradiction. 

It is sufficient to prove the converse statement of the lemma in the case 
P — I-H and Q = lie- The role of the set {Iv'i)} in this case is played by 
orthonormal basis of maximally entangled vectors in 7i /C.D 

Examples. Let Ho and ATq be arbitrary subspaces of the spaces H and 
/C correspondingly. 

The set ©(Tig® A^o) of all states in ©(7i®/C) supported by the subspace 
Ho^JCo is a strong hereditary subset of ©(7^®/C) with pure extreme points. 
In this case all the extreme points of the sets Qn{&{Ho ICq)) = G{Ho) and 
Q)c{&{'Ho <8) /Co)) = S(/Co) are one dimensional projectors - pure states. 

If the subspaces TYq and JCq have the same dimension r then the con- 
vex hull OJt(7io ^ A^o) of all maximally entangled states in &{Ti.o /Cq) is a 
strong hereditary subset of ©(7i(8>/C) with pure extreme points. In this case 
en{^{no (g) /Co)) = {r-^P} and Q,c{^{no ® /Co)) = {r-^Q}, where P and 
Q are the projectors on the subspaces Ho and /Co correspondingly. 

More sophisticated examples of hereditary sets with pure extreme points 
can be constructed from the above simple examples as follows. Let {Hi} and 
{ICj} are collections of subspaces of the spaces H and JC correspondingly. It 
is easy to see that the convex hull of the collection of the sets {&{Hi ® /Cj)} 
is a strong hereditary subset of 6(7i(8)/C) with pure extreme points. If all the 
subspaces in the above collections have the same dimension then the convex 
hull of the collection of the sets {9Jl(7ij ® ICj)} is a strong hereditary subset 
of 6(7i (8) /C) with pure extreme points. □ 

The above theorem imphes that inside any convex hereditary set A C 
&{H <S> K.) with pure extreme points there exist "sufficiently many" pure 
states whose partial traces are multiple of projectors. By the Schmidt de- 
composition such pure states are generated by vectors of the following form 
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(11) 



where {\ei)} and {!/«)} are some orthonormal systems of vectors in TC and 
/C correspondingly. In the case r = dimTi = dim/C the vector of the form 
(11111 is referred to as maximally entangled. Generalizing this terminology we 
introduce the following definition. 

Definition 4. The vector of the form ill]) is called uniformly entangled 
vector of rank r. 

In the following section we will see that under the particular conditions 
the optimal sets (introduced in section 2) for a tensor product channel have 
the hereditary and the strong hereditary properties. 



5 On the structure of the sets A% and A 



In this section we explore the properties of the sets AJ^ and .4^*^ for 
tensor product channel $ ® ^E' under the two following assumptions: 

A) For arbitrary constraint sets A and B there exists optimal ensemble for 
the A ® i3-constrained channel $ (g) ^ with the product state average; 

B) Strong additivity of the Holevo capacity holds for the channels $ and 

Note that the assumption B can be reformulated in the manner similar 
to the assumption A: 

B') For arbitrary constraint sets A and B there exists optimal ensemble for 
the A ® i3-constrained channel $ ® with the product state average 
consisting of product states. 

5.1 Assumption A 

The above observation shows that the assumption A can be considered as 
the weak form of the assumption B. It is easy to see that the assumption A 
is equivalent to the validity of the following inequality 



(12) 
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for all states u G ©(7i ® /C). 

Proposition 7. // the assumption A holds for the channels $ and ^ 
then the sets A'^®^ and are hereditary subsets of &{'H® /C) with pure 

extreme points and for arbitrary state u of these sets the following property 
holds 

Proof. Note first that validity of inequality p2j) implies validity of the 
following inequality 

X^^^lw^^w'^) >//($®^(a;)||$(cu^)®*(cu^)). (13) 

Indeed, this follows from corollary 1 in ^ since validity of inequality (fT^ 
for a state u means that uj''^ (S> uj'^ is the average state of some optimal 
ensemble for the channel $ (g) \E' with the constraint defined by the convex 
set {cj^} O {u'^}. 

Let us prove the statement of the proposition for By proposition 

3 all extreme points of this set are pure states. By the assumption A there 
exists optimal ensemble for the unconstrained channel with the average 

state p® a. Let uj be an arbitrary state in A^®^ . This means that 

Xi>®^&(^) = ® ^) - ® ^(a;)||<l>(p) ® ^(a)). (14) 

By inequalities (0) and (fT3|) we have 

X<i'®^&(w) < X^f^^^i'-^^ ®^'^) ~ H{^®^!{u)\\^{uj'^)®'^{u^)) 
< ^(^ ® ^) - H{(!?{u'^) ® ^{u'^)\\(!?{p) ® ^(a)) 

(15) 

- //($® ^(cj)||$(a;^) ® ^(tj'^)) 

= C'(<l>® ^) -iJ(<l>® ^(cj)||$(p) ® ^(a)). 

Comparing ()14|) and (fT3j) we obtain that all inequalities in ()15p are in 
fact equalities. By the definition the second equality in ()15p means that 
cj^ (g) u;^ G Ap''^ while the first equality in ^ can be rewritten as 

X$®*(^) - (g) ^(cu)) = x$®*(u;^ (g) uj^) - H{(!>{u^) (g) "^(uj^)), 

which implies the second statement of the proposition in the case of 
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Let us prove the statement of the proposition for By the definition 

all extreme points of the this set are pure states. 

Suppose inequality (fT^ and, hence, inequality (fTSj) hold for arbitrary uj 
in A'^^ . The last inequality and representation (0) mean 

By the definition of the set A"^^ this implies equality H^(^.^{uj^ ® uj^) = 
= H^i^{^ \E') and decomposition of the state a;^ ® cu^ as a 
convex combination of extreme points of By definition this means 

that u'^ ^ u'^ e Al""" n 

Corollary 2. // the assumption A holds for the channels $ and \E' then 
there exists an uniformly entangled state u optimal for the channel $ ^E' 
and such that any other optimal state uj' with 

suppTr-^u;' C suppTrT^cj, suppTr/ct<^' C suppTrx:c<;. 

is also uniformly entangled with the same rank and 

Tr-f^o;' = Tr?^u;, Tr/cc^;' = Tr^^i^- 

Proof. Note that in the case of the channels $ and \E', for which the 
additivity of the minimal entropy holds, the statement of the proposition is 
obvious, because any nonentangled optimal pure state for $ (g) is uniformly 
entangled state of rank 1. 

By proposition 7 ^f®* is a hereditary subset of 6(7Y /C) with pure 
extreme points. The theorem in section 4 implies that all extreme points 
of the sets Q-ni-^^^) and Qic{A^^) are multiple of projectors. By propo- 
sition 5 nonadditivity of the minimal output entropy implies that all these 
projectors can not be one-dimensional. Let r~^P be an extreme point of 
©wl-^l*^*) of the minimal rank r > 2. This means that there exists a pure 
state UJ G Extr^**^* such that uP^ = r^^P. It follows that Q = ruj'^ is a 
projector of rank r. Let TYq = Pi'H) and /Co = <5(/C). By the choice of P for 
all UJ in Extr^**^* with suppa;^ C Tig it holds uj'^ = r^^P. Indeed, converse 
implies existence of the projector type extreme point in G7^(^*'^*) with rank 
< r. □ 

Corollary 3. // the assumption A holds for the channels $ and ^ while 
additivity of the minimal output entropy does not hold then there exist sub- 
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channels $o C'fT'd of the channels $ and \1/ corresponding to the nontrivial 
subspaces Ti^ and JCq with the following properties^ : 

• any optimal state for the channel $o ® is maximally entangled; 

• the chaotic state in ©(T^o ® ^o) can be represented as a convex combi- 
nation of maximally entangled states optimal for the channel $o ® ^o- 

//, in addition, $ and \1/ are qubit channels than $o = o-nd = J 

Proof. Let a; be a uniformly entangled optimal state, existing by corol- 
lary 2. Since additivity of the minimal output entropy does not hold for the 
channels $ and ^ the rank of this state is greater than 1. Let Tio = suppTr^^"^ 
and /Co = suppTr^^a;. Reducing the channels $ and ^ to ©(Tio) and to ©(/Cq) 
correspondingly we obtain desired subchannels $o and ^q. By the construc- 
tion uj'^'-^ ® uj'^'' is the chaotic state in &{Ho ® ICq) and lies in due to 
the hereditary property of ^f'^'^.D 

Corollary 4. If the assumption A holds for the channels $ and \1'. Then 
nonadditivity of the Holevo capacity for these channels implies existence of 
projectors P G 't8(TC) and Q G ^(/C) of the same rank r > 2 with the 
following properties: 

• the state r~^P ® Q can be represented as convex combination of uni- 
formly entangled states of rank r,^ having the same output entropy^ 

• this decomposition of the state r^^P ®Q is optimal in the sense of the 
definition of the function i/$(g,^. 

Proof. By lemma 2, proposition 7 and the theorem in section 4 non- 
additivity of the Holevo capacity implies existence in Extr0>^(.4*'^*) or in 
ExtrByc(v4.*®*) of a state proportional to r-dimensional projector with r > 2. 
Let r~^P G ExtrO-H(^*'^"^) be such a state. Hence there exists a pure state 
uj G Extr^**^* such that uj^ = r^^P. It follows that Q = ru^ is a projector 
of rank r. Let Hq = PiH) and ICq = Q{1C). 

subchannel corresponding to a particular subspace is the restriction of the initial 
channel to the set of states supported by this subspace 

^Additivity of the minimal output entropy for unital qubit channels is proved by King 
[H|, but it validity for general qubit channel is an open problem. 

®This implies that each of these states has partial traces r^^P and r^^Q. 
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By hereditary property of (proposition 7) the state r~'^P®Q hes in 

A%®^ and hence can be represented as convex combination of extreme points 
of A%®^ . The partial traces of any element of this decomposition must be 
equal to r^^P and r~^Q. Indeed, denote by prime all elements for which it 
is not true. Then we have 

r-^P ^Q = Y,^i^i + Yl '''^i- 

i i 

Taking partial trace over space K, we obtain 

r-'P^Y.''^r-'P + Y.<^^i<)- 

i i 

and hence 

The last equahty is a representation of r"^P e Extr©-^(^*®*) as convex 
combination of states in 0->^(^*®*). Hence 07^(0;^') = r~^P. Dimensionality 
arguments and the Schmidt decomposition show that 0x;(cc'') = r^^Q. Thus 
we obtain a contradiction to the definition of the states o;^. Hence we have 
representation of the state r~'^P®Q e A%®^ as a convex combination ^ . TTjWj 
of states uji such that = r~^P and ujf — r'^Q. By proposition 7 this 
implies 

H^^^{uji) = H^^iniuJi) = H^^^{r~^P (g) Q) Vi, 

which completes the proof of the proposition. □ 

Corollary 5. // for quhit channels $ and ^ the assumption A holds 
while additivity of the Holevo capacity does not hold then the chaotic state 
\^H®K. in 6(7Y®/C) can be represented as a convex combination of maximally 
entangled states with the same output entropy and this decomposition of the 
chaotic state is optimal in the sense of the definition of the function H^p^-q,. 

Proof. In the case of two qubit channels $ and ^ every state of the form 
d~^P ® Q is either pure or chaotic. □ 

Let channels $ and ^ be covariant under the irreducible actions of unitary 
groups {Ut} and {Vg} correspondingly. Then the channel $ (8) ^ is covariant 
under irreducible action of the group {[/t K}- In this case additivity of the 
minimal output entropy is equivalent to additivity of the Holevo capacity. 
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In jH] it was shown that any optimal ensemble for the channel $ ® ^1/ has 
chaotic average and can be constructed from one orbit of the group {Ut^Vg}, 
containing a state with minimal output entropy. This and corollary 2 imply 
the following result. 

Corollary 6. // the assumption A holds for irreducibly covariant chan- 
nels $ and \E' then there exists an optimal ensemble for the channel $ ® 
consisting of uniformly entangled states of the same rank. 

Proof. It is sufficient to note that the rank of uniformly entangled states 
does not change under the action of the group {Ut ^Vg}. □ 

5.2 Assumption B 

It is easy to see that the assumption B is equivalent to the validity of the 
following inequality 

< + X^i^'^) (16) 

for all states u E @(H ® )C). By combining the results in jTj and (TU] 
it is possible to show that this subadditivity property of the x-function is 
equivalent to validity of the equalities 

X*®* (p ® 0-) = X* (p) + (o-) (17) 

and 

H^^^ip(S)a) = H^{p) + H^{a) (18) 

for arbitrary states p G 6(?i) and a G 6(/C). 

Proposition 8. // the assumption B holds for the channels $ and \E' then 
the sets Ji^®^ and are strong hereditary subsets of &(H0}C) with pure 

extreme points and the following "projective" relations take place 

eniAt,'''') = Af,, e^ciA^c^") = Al 

QniAl^") = A%, e^{Al^^)=Al 

Proof. By proposition 7 and A%^^ are hereditary subsets of 

&{T-L®K,) with pure extreme points. 

The assumption B implies ® = fi(<l>) ® Vt{^). Let uji and uj2 
be arbitrary states in The hereditary property implies u'P- ® uf G 

i = 1, 2. By the definition of the set it means 

x^^^i^"^ ® ) + H{^{uY) ® ^{uf) ® = c{^®m) 1 = 1, 2. 
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Equality (fTTj) implies 

Using this and adding the above two equalities we obtain 

® u^) + Hi^u'^) ® ^(a;2^)||n($) ® ^](^))] 

Noting that each term in the square brackets does not exceed (8> 
(corollary 1 in we conclude that 

® a;f ) + i^($(c^?) ® ) ||^^($) ® = ^(^ ® ^). 

By definition this means that iS) lo^ E and a;^ ® u;f G Ap^^ . 

The strong hereditary property of the set has proved. 

Let Ui and a;2 be arbitrary states in ^f®*. Hereditary property implies 
that ujI^ ® ujf G i = 1, 2. By definition of the set it means 

H^^^iul^ ® t^f ) = i/min(^' ® « = 1, 2 

Due to equality (fTSj) we have 

H^^^iujl'- (g) a;f-) + Hi^^^{uj'^ (g) w^) = (g) cj^) + i/$^^(u;^ (g ). 

Using this and adding the above two equalities we obtain 

H^^<s,{uj'^ ® UJ2) + H^^^{uj'!^ ® cjj^) = 2//mm($ ® 
Noting that each term in the left side is not less than ifmin we conclude that 

H^®^{u]^ ® UJ'^) = i^min, H^m{^2 ® ) = ^mm($ » 

By definition this means that u^^ ® e ^f'^* and ct;^ (g G ^f'^*. The 
strong hereditary property of the set ^f®* has also proved. 

To prove the projective relations note that the assumption B implies addi- 
tivity of the minimal output entropy and additivity of the Holevo capacity [7] . 
This and proposition 5 and 6 imply " ^ " in the above projective relations 
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and existence of at least one nonentangled pure extreme point of the sets 
0>^(v4.f'^*) and 97^(^*®*). The theorem in section 4 and the strong hered- 
itary property of the sets ^f*^* and imply that all extreme points of 
the sets e„(^S^'^), e>^(^|®*), e^(^S®*). ©^(^1^") have the same rank 
1 and, hence, are product pure states. By propositions 5 and 6 all these pure 
states lie in the sets A"^, A'^, Aq, A% correspondingly. This implies " C " 
in the above projective relations. □ 

This proposition provides the following observation. 

Corollary 7. Let the assumption B holds for the channels $ and \E'. // 
the set (C4*®*y) has entangled state u then the states uj"^ and u'^ can 

be represented as a convex combination of pure states from the optimal sets 
A% and A% (C4* and Aq) for single channels $ and \& correspondingly. 

The additivity of the minimal output entropy for two channels $ and 
implies existence of nonentangled optimal states for the channel $ (g) but 
does not forbid a particular entangled state to be optimal (trivial example 
of noiseless channels). Corollary 7 implies restriction on entangled optimal 
states for the channel $ (g) The partial traces of any entangled optimal 
state must be represented as a convex combination of optimal pure states for 
single channels $ and 

This implies the following observation. If one of the strongly additive 
channels $ and \1/ has single optimal state^, then the set of optimal states for 
the channel consists only of tensor products of this single state with the 

optimal states of the another channel. For example, let $ be an arbitrary 
channel with single optimal state and \& be an identical or entanglement 
breaking channel (or direct mixture of channels of this type), then we can 
assert (due to proposition 2 in [7 ) that any optimal state for the channel 
$ ® ^1/ has the above form of tensor products and hence there is no entangled 
optimal state. 

If the global additivity conjecture is true then every pair of channels are 
strongly additive [Z],[in]. So, an example of two channels with entangled 
optimal state, whose partial trace is not decomposable on optimal states of 
single channels, implies the breaking of this conjecture. 
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